package Offer;

/**
 * 圆圈中最后剩下的数字
 *
 * @author 是阿秋啊
 * @date 2022/04/27 19:38
 **/
public class Num62 {
    public static int lastRemaining(int n, int m) {
        // 从剩下两个元素反推，设剩最后一个元素后，下标为零
        int ans = 0;
        for (int i = 2; i <= n; i++) {
            ans = (ans + m) % i;
        }
        return ans;
    }


    public static void main(String[] args) {
        System.out.println(lastRemaining(5, 3));
    }
}

